<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<html><head><title>Python: module BranchAndBound.bnb_Tree</title>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
</head><body bgcolor="#f0f0f8">

<table width="100%" cellspacing=0 cellpadding=2 border=0 summary="heading">
<tr bgcolor="#7799ee">
<td valign=bottom>&nbsp;<br>
<font color="#ffffff" face="helvetica, arial">&nbsp;<br><big><big><strong><a href="BranchAndBound.html"><font color="#ffffff">BranchAndBound</font></a>.bnb_Tree</strong></big></big></font></td
><td align=right valign=bottom
><font color="#ffffff" face="helvetica, arial"><a href=".">index</a><br><a href="https://github.com/cdfmlr/IntegerProgExperiment/blob/master/BranchAndBound/bnb_Tree.py">IntegerProgExperiment/BranchAndBound/bnb_Tree.py</a></font></td></tr></table>
    <p></p>
<p>
<table width="100%" cellspacing=0 cellpadding=2 border=0 summary="section">
<tr bgcolor="#ee77aa">
<td colspan=3 valign=bottom>&nbsp;<br>
<font color="#ffffff" face="helvetica, arial"><big><strong>Classes</strong></big></font></td></tr>
    
<tr><td bgcolor="#ee77aa"><tt>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</tt></td><td>&nbsp;</td>
<td width="100%"><dl>
<dt><font face="helvetica, arial"><a href="builtins.html#object">builtins.object</a>
</font></dt><dd>
<dl>
<dt><font face="helvetica, arial"><a href="BranchAndBound.bnb_Tree.html#BnBTree">BnBTree</a>
</font></dt><dt><font face="helvetica, arial"><a href="BranchAndBound.bnb_Tree.html#BnBTreeNode">BnBTreeNode</a>
</font></dt></dl>
</dd>
</dl>
 <p>
<table width="100%" cellspacing=0 cellpadding=2 border=0 summary="section">
<tr bgcolor="#ffc8d8">
<td colspan=3 valign=bottom>&nbsp;<br>
<font color="#000000" face="helvetica, arial"><a name="BnBTree">class <strong>BnBTree</strong></a>(<a href="builtins.html#object">builtins.object</a>)</font></td></tr>
    
<tr bgcolor="#ffc8d8"><td rowspan=2><tt>&nbsp;&nbsp;&nbsp;</tt></td>
<td colspan=2><tt><a href="#BnBTree">BnBTree</a>&nbsp;是表示分枝定界法求整数规划问题过程的树<br>
&nbsp;<br>
Fields<br>
------<br>
root:&nbsp;树根节点<br>&nbsp;</tt></td></tr>
<tr><td>&nbsp;</td>
<td width="100%">Methods defined here:<br>
<dl><dt><a name="BnBTree-__init__"><strong>__init__</strong></a>(self)</dt><dd><tt>Initialize&nbsp;self.&nbsp;&nbsp;See&nbsp;help(type(self))&nbsp;for&nbsp;accurate&nbsp;signature.</tt></dd></dl>

<dl><dt><a name="BnBTree-__str__"><strong>__str__</strong></a>(self)</dt><dd><tt>Return&nbsp;str(self).</tt></dd></dl>

<hr>
Data descriptors defined here:<br>
<dl><dt><strong>__dict__</strong></dt>
<dd><tt>dictionary&nbsp;for&nbsp;instance&nbsp;variables&nbsp;(if&nbsp;defined)</tt></dd>
</dl>
<dl><dt><strong>__weakref__</strong></dt>
<dd><tt>list&nbsp;of&nbsp;weak&nbsp;references&nbsp;to&nbsp;the&nbsp;object&nbsp;(if&nbsp;defined)</tt></dd>
</dl>
</td></tr></table> <p>
<table width="100%" cellspacing=0 cellpadding=2 border=0 summary="section">
<tr bgcolor="#ffc8d8">
<td colspan=3 valign=bottom>&nbsp;<br>
<font color="#000000" face="helvetica, arial"><a name="BnBTreeNode">class <strong>BnBTreeNode</strong></a>(<a href="builtins.html#object">builtins.object</a>)</font></td></tr>
    
<tr bgcolor="#ffc8d8"><td rowspan=2><tt>&nbsp;&nbsp;&nbsp;</tt></td>
<td colspan=2><tt><a href="#BnBTreeNode">BnBTreeNode</a>&nbsp;是&nbsp;<a href="#BnBTree">BnBTree</a>&nbsp;的节点<br>
&nbsp;<br>
Fields<br>
------<br>
left&nbsp;&nbsp;&nbsp;&nbsp;:&nbsp;<a href="#BnBTreeNode">BnBTreeNode</a>,&nbsp;左子节点，分支定界法里的左枝<br>
right&nbsp;&nbsp;&nbsp;:&nbsp;<a href="#BnBTreeNode">BnBTreeNode</a>,&nbsp;右子节点，分支定界法里的右枝<br>
&nbsp;<br>
x_idx&nbsp;&nbsp;&nbsp;:&nbsp;int,&nbsp;&nbsp;&nbsp;分支定界法里新增条件的变量索引<br>
x_c&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;:&nbsp;str,&nbsp;&nbsp;&nbsp;分支定界法里新增条件的比较运算符&nbsp;"&lt;="&nbsp;或&nbsp;"&gt;="<br>
x_b&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;:&nbsp;float,&nbsp;分支定界法里新增条件的右端常数<br>
&nbsp;<br>
res_x&nbsp;&nbsp;&nbsp;:&nbsp;numpy&nbsp;array,&nbsp;分支定界法里这一步的松弛解<br>
res_fun&nbsp;:&nbsp;float，&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;分支定界法里这一步的目标函数值<br>
&nbsp;<br>
sub_flag:&nbsp;bool,&nbsp;若节点为*整颗BnBTree*的根节点则为&nbsp;False，否则&nbsp;True<br>&nbsp;</tt></td></tr>
<tr><td>&nbsp;</td>
<td width="100%">Methods defined here:<br>
<dl><dt><a name="BnBTreeNode-__init__"><strong>__init__</strong></a>(self)</dt><dd><tt>Initialize&nbsp;self.&nbsp;&nbsp;See&nbsp;help(type(self))&nbsp;for&nbsp;accurate&nbsp;signature.</tt></dd></dl>

<dl><dt><a name="BnBTreeNode-__str__"><strong>__str__</strong></a>(self)</dt><dd><tt>Return&nbsp;str(self).</tt></dd></dl>

<hr>
Data descriptors defined here:<br>
<dl><dt><strong>__dict__</strong></dt>
<dd><tt>dictionary&nbsp;for&nbsp;instance&nbsp;variables&nbsp;(if&nbsp;defined)</tt></dd>
</dl>
<dl><dt><strong>__weakref__</strong></dt>
<dd><tt>list&nbsp;of&nbsp;weak&nbsp;references&nbsp;to&nbsp;the&nbsp;object&nbsp;(if&nbsp;defined)</tt></dd>
</dl>
</td></tr></table></td></tr></table>
</body></html>